A Stack and a Pop Stack in Series
نویسندگان
چکیده
We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutations. In the latter case, we present a characterization in terms of divided permutations and several conjectures.
منابع مشابه
A stack-based chaotic algorithm for encryption of colored images
In this paper, a new method is presented for encryption of colored images. This method is based on using stack data structure and chaos which make the image encryption algorithm more efficient and robust. In the proposed algorithm, a series of data whose range is between 0 and 3 is generated using chaotic logistic system. Then, the original image is divided into four subimages, and these four i...
متن کاملA stack and pop stack in series
We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutati...
متن کاملAn Experimental and Theoretical Investigation of Corrosion Mechanism in a Metallic Stack
This paper presents an experimental and theoretical investigation of the causes of corrosion of stack in a cement plant. In this paper, information related to metallic stack failures are given in the form of a case study in Neka Cement Plant, Mazandaran, Iran. Heavy corrosion attacks were observed on the samples of stack. The failure can be caused by one or more modes such as overheating, stres...
متن کاملEnumerating permutations sortable by k passes through a pop-stack
In an exercise in the first volume of his famous series of books, Knuth considered sorting permutations by passing them through a stack. Many variations of this exercise have since been considered, including allowing multiple passes through the stack and using different data structures. We are concerned with a variation using pop-stacks that was introduced byAvis andNewborn in 1981. Let Pk(x) b...
متن کاملExperimental Investigation of a Solid Oxide Fuel Cell Stack using Direct Reforming Natural Gas
In this study, a solid oxide fuel cell (SOFC) stack has been successfully fabricated and tested by using direct natural gas. The main objective of this research was to achieve optimal long-term performance of the SOFC stack without carbon deposition by using low-cost natural gas as a fuel. The stack configuration was improved by a new interconnect design and made of cost-effective raw materials...
متن کامل